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ABSTRACT 



A method for managing data in a video sequence includes 
estimating a frame rate of the video sequence using time 
stamps of instructions received from ah application program 
interface. A number of bits is allocated for encoding frames 
in the video sequence according to a data rate and the frame 
rate. 
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METHOD AND APPARATUS FOR FIG. 4 is a block diagram of a frame rate estimation unit 

ESTIMATING FRAME RATE FOR DATA according to an embodiment of the present invention; 

RATE CONTROL p IG 5 is a flow chart illustrating a method for managing 

FIELD OF THE INVENTION 5 ^ ata m a v ^ eo sequence according to an embodiment of the 

present invention; and 

The present invention relates to the field of video encod- RG fi {g a flow chan illustrating a method for estirnating 

ing. More specifically the present invention relates to a a frame fate m a yideo sQqm according {Q ^ embodi _ 
method and apparatus for estimating frame rate for data rate meQt of ^ m mvention 
control. 10 



BACKGROUND OF THE INVENTION 



DETAILED DESCRIPTION 



^ , . , , n _ „ Referring to FIG. 1, a computer system upon which an 

The growth in personal computer (PC) usage and con- , ,. 4 - , . 4 . , . . ... 

... „ r , , . 0 embodiment of the present invention can be implemented is 

nectivity has forged new and creative ways for individuals , 1AA t iftn . , , 

, . . & , , . „ .15 shown as 100. The computer system 100 includes a proces- 

and businesses to communicate and share information. 1A1 tL t , , . . ™_ -JL 

, . t , , . , sor 101 that processes data signals. The processor 101 may 

Among these new methods include those which add video . 1 • * *• * , /o IP m 

& „ be a complex instruction set computer (CISC) 

sequences to traditional methods of communication. Adding . , , . 4 A . m,^^ 

. , , , , , . . . microprocessor, a reduced mstruction set computing (RISC) 

video sequences allow individuals and businesses to partici- . 1 • ♦ j a/t m;\ 

. M , . . , . , „ . . , r microprocessor, a very long mstruction word (VLIW) 

pate in activities such as video conferencing, video mail, 9n 1 L - c 

\ , ,. . microprocessor, a processor implementing a combination of 

interactive document editing, and object display. . t t . , . ^„ . , 

6 ' J r J instruction sets, or other processor device. FIG. 1 shows an 

Video sequences often contain large amounts of informa- example of the present invention implemented on a single 
tion. In order to transmit video sequences over bandlimited processor computer system 100. However, it is understood 
channels such as the Public Switched Telephone Network that the present mve ntion may be implemented in a com- 
(PSTN), local area networks (LANs), the Internet, puter system having multiple processors. The processor 101 
broadcast, and mobile networks, data rate control is required ^ coupled t0 a CP tj b us 110 that transmits data signals 
for encoding the video sequences. Data rate control may also between processor 101 and other components in the com- 
be needed for encoding the video sequences for transmission p Uter svs t e m 100. 

over non-band-limited channels. Recording mediums such 30 r™ , . -inn • 1 j nian. 

, ■ . to y „ n „ rt ,,v The computer system 100 includes a memory 113. The 

as hard drives, compact disk read only memory (CD-ROM) , , . 

, ,„, m v , . , memory 113 may be a dynamic random access memory 

drives, and digital video disk (DVD) drives have storage /^a*^ j • , j 

, ^ . \ * & (DRAM) device, a static random access memory (SRAM) 

constraints that need to be satisfied. \ . , . n , ' 

device, or other memory device. 1 Tie memory 113 may store 

A necessary parameter in the process of data rate control 35 instructions and code represented by data signals that may 

is the frame rate of the video sequence. In real-time be execuled by the proce ssor 101. A cache memory 102 

environments, the exact frame rate is often non- resides inside processor 101 that stores data signals stored in 

deterministic. An example of this uncertainty in the frame me mory 113. The cache 102 speeds up memory accesses by 

rate is observed when fluctuations in system load on a the processor 101 by taking advantage of its locality of 

computer system may temporarily increase or decrease the 40 access Irj an alternate embodiment of the computer system 

video capture frame rate. Many application program inter- 100j me cache 102 resides external to the processor 101. 

faces (APIs) such as Microsoft's Video for Windows® API Abridge memory m ^ CQupled tQ ^ cpu ^ 

fail to report the frame rate to installed video encoders uo and ^ memory U3 ^ bridge memory m 

dunng real-time capture and compression. ^ difects ^ gignals betweeQ ^ ^ ^ memQry 

SUMMARY ^> anc * otner components in the computer system 100 and 

bridges the data signals between the CPU bus 110, the 

A method for managing data in a video sequence is memQry m and a ^ 1Q bufi m 



The first I/O bus 120 may be a single bus or a combination 
of multiple buses. As an example, the first I/O bus 120 may 



disclosed. A frame rate of the video sequence is estimated 

using time stamps of instructions received from an applica- 50 

tion program interface. A number of bits for encoding frames . . , . _ _ 4 , 

. . r r, • 11 . j a m . comprise a Peripheral Component Interconnect (PCI) bus, a 

in the video sequence is allocated according to a data rate « , « „ ^ , , . ,\ . . 

, r Personal Computer Memory Card International Association 

and the frame rate. ^^,^ Ti x, VT ^ , ^ „ 

(PCMCIA) bus, a NuBus, or other buses. The first 10 bus 

BRIEF DESCRIPTION OF THE DRAWINGS 55 120 provides communication links between components in 

„ . ..... , . . , the computer system 100. A network controller 121 is 

The present invention is illustrated by way of example o . , +^ ^, , „ 

. 4 \ ct . . . . . „ y /, * coupled to the first I/O bus 120. The network controller 121 

and not by way of limitation in the figures of the accompa- ,. . . , . . . 

, , . o * . * . hnks the computer system 100 to a network of computers 

nying drawings, m which the like references indicate similar , . ' . 

. . • , • ... (not shown in FIG. 1) and supports communication among 

elements in and in which: 60 ;t- i_- * j- 1 j - » ^-1^ . , . 

the machines. A display device controller 122 is coupled to 

FIG. 1 is a block diagram of a computer system imple- me ^ I/0 bus 120. The display device controller 122 
menting an embodiment of the present invention; allows coupling of a display device tQ the computer system 

FIG. 2 is a block diagram illustrating modules implement- 100 and acts as an interface between the display device and 

ing an embodiment of the present invention; 65 the computer system 100. The display device controller may 

FIG. 3 is a block diagram of a coding manager according be a monochrome display adapter (MDA) card, a color 
to an embodiment of the present invention; graphics adapter (CGA) card, an enhanced graphics adapter 
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(EGA) card, an extended graphics array (XGA) card or other as components coupled to the bus 120 (shown in FIG. 1) or 
display device controller. The display device may be a a combination of both hardware and software, 
television set, a computer monitor, a flat panel display or Block 210 represents a video authoring application. The 
other display device. The display device receives data sig- video authoring application 210 operates to manage the 
nals from the processor 101 through the display device 5 capturing, editing, encoding, and storage of a video 
controller 122 and displays the information and data signals sequence. According to an embodiment of the video man- 
to the user of the computer system 100. A video camera 123 agement application 210, the video management application 
is coupled to the first I/O bus 120. The video camera 120 210 provides a graphical user interface to a user to allow the 
operates to capture an image of an object. The video camera user to specify editing and encoding parameters. The editing 
123 may be a digital video camera having internal digital and encoding parameters may include a bit rate in which the 
video capture hardware that translates the captured image video sequence is to be transmitted, how often a key frame 
into digital graphical data. The video camera 123 may be an is generated, a quality value which a video encoder is to 
analog video camera having digital video capture hardware encode the video sequence, or other parameters, 
external to the video camera 123 for digitizing the captured is Block 220 represents a video camera device driver. The 
image. video camera device driver 220 operates to allow the video 
A second I/O bus 130 may be a single bus or a combi- management application 210 to communicate with the video 
nation of multiple buses. As an example, the second I/O bus camera 123 (shown in FIG. 1). According to an embodiment 
130 may comprise a PCI bus, a PCMCIA bus, a NuBus, an of the video camera device driver 220, the video camera 
Industry Standard Architecture (ISA) bus, or other buses. device driver 220 receives a video sequence from digital 
The second I/O bus 130 provides communication links video capture hardware residing inside the video camera 
between components in the computer system 100. A data 123. 

storage device 131 is coupled to the second I/O bus 130. The Block 230 represents an application program interface 

data storage device 131 may be a hard disk drive, a floppy 2 5 230. The application program interface 230 is coupled to the 

disk drive, a CD-ROM device, a flash memory device or video management application 210 and the video camera 

other mass storage device. A keyboard interface 132 is device driver 220. The application program interface oper- 

coupled to the second I/O bus 130. The keyboard interface ates to translate instructions between the video management 

132 may be a keyboard controller or other keyboard inter- application 210, the video camera device driver 220, and a 

face. The keyboard interface 132 may be a dedicated device 30 video encoder. The application program interface 230 facili- 

or can reside in another device such as a bus controller or tates communication between applications, video camera 

other controller. The keyboard interface 132 allows coupling device drivers, and video encoders that may be written with 

of a keyboard to the computer system 100 and transmits data different code. According to an embodiment of the present 

signals from a keyboard to the computer system 100. An 35 invention, the application program interface 230 is a Video 

audio controller 133 is coupled to the second I/O bus 130. for Windows® application program interface that does not 

The audio controller 133 operates to coordinate the record- provide the video encoder with a captured frame rate, 

ing and playing of sounds is also coupled to the I/O bus 130. B lock 240 represents a video encoder. The video encoder 

A bus bridge 124 couples the first I/O bus 120 to the 240 is coupled to the application program interface 230. The 

second I/O bus 130. The bus bridge 124 operates to buffer 40 video encoder 240 includes a coding manager 241 and a 

and bridge data signals between the first I/O bus 120 and the video coding unit 242. The coding manager 241 operates to 

second I/O bus 130. calculate a bit allocation number that determines the number 

The present invention is related to the use of the computer of bits to be used to encode frames in the video sequence, 

system 100 to manage data from a video sequence. Accord- 45 The coding manager 241 calculates the bit allocation num- 

ing to one embodiment, managing data from a video ber using a real-time clock to record the time of instructions 

sequence is performed by the computer system 100 in received from the application program interface 230. The 

response to the processor 101 executing sequences of video coding unit 242 is coupled to the coding manager 241. 

instructions in main memory 113. Such instructions may be The video coding unit 242 operates to encode frames in a 

read into memory 113 from another computer-readable 50 video sequence received from the video camera device 

medium, such as data storage device 131, or from another driver 220 via the application program interface 230. The 

source via the network controller 121, Execution of the video coding unit 242 encodes the frames according to 

sequences of instructions causes the processor 101 to man- editing and encoding instructions received from the video 

age data from a video sequence, as will be described 55 management application 210 via the application program 

hereafter. In an alternative embodiment, hardwired circuitry interface 230. The video coding unit 230 encodes the frames 

may be used in place of or in combination with software in the video sequence according to the bit allocation number, 

instructions to implement the present invention. Thus, the The video management application 210, video camera 

present invention is not limited to any specific combination device driver 220, application program interface 230, and 

of hardware circuitry and software. 60 video encoder 240 may be implemented by any known 

FIG. 2 is a block diagram illustrating modules implement- circuitry or technique, 

ing an embodiment of the present invention. According to a FIG. 3 is a block diagram of modules implementing a 

preferred embodiment of the present invention, the modules coding manager 241 according to an embodiment of the 

are implemented by sequences of instructions in the main 6S present invention. Block 310 represents a data rate storage 

memory 113 (shown in FIG. 1). It should be appreciated that unit. The data rate storage unit 310 operates to store a data 

some of the modules may also be implemented by hardware rate in which frames in a video sequence are required to be 
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transmitted. According to an embodiment of the present figured to record any number of frames, and that the frame 

invention, the data rate storage unit 310 stores a data rate rate estimator 430 may estimate a frame rate by dividing any 

value received from a video management application 210 number of frames that have been called to be compressed 

(shown in FIG. 2) via an application program interface after the first frame by a time elapsed between any number 

(shown in FIG. 2). 5 of function calls. According to an embodiment of the present 

Block 320 represents a frame rate estimation unit. The invention, the frame rate estimator 430 outputs a predefined 

frame rate estimation unit 320 operates to estimate a frame value as an initial estimation of a frame rate when the frame 

rate of the video sequence from the timing of instructions rate estimator 430 does not have sufficient data to estimate 

sent to the video encoder 240 (shown in FIG. 2) from the 10 a frame rate - Tnis situation occurs, for example, when there 

video management application via the application program ^ on ^Y one function call recorded. 

interface 230 (shown in FIG. 2). According to an embodi- The estimated frame rate is used to perform data rate 

ment of the present invention, the frame rate estimation unit control on the video sequence. The estimation is performed 

320 estimates a frame rate of a video sequence from the by calculating the ratio between the number of encoded 

timing of function calls to compress data in a frame. It frames and the elapsed time between the frame currently 

should be appreciated that the frame rate estimation unit 320 being encoded and the first frame in a moving average of 

may estimate the frame rate of the video sequence from the frames. Together with the requested data rate, the frame rate 

timing of other instructions sent to the video encoder 240 is used to calculate the bit allocation for each frame using the 

(shown in FIG. 2 from the video management application). 20 relationship: 

Block 330 represents a bit allocation unit. The bit alio- bpf=bps/fps 
cation unit 330 is coupled to the data rate storage unit 310 

and the frame rate estimation unit 320. The bit allocation BPS (bits-per-second) is the requested data rate. FPS 

unit 330 operates to calculate a bit allocation number based (frames-per-second) is the estimated frame rate. BPF (bits- 

on the data rate value and the frame rate. According to an 25 P^frame) is the bit allocation for each frame. TTxe video 

embodiment of the bit allocation unit 330, the bit allocation e ° Cod f r 2 *° sho t 7, m 2 > ?*? thl 5 blt f P e r-frame 

. , , . . „ , . ..... , , allocation to limit the compressed size of each frame to 

unit calculates the bit allocation number by dividing the data acfaieve ^ desifed data fate Iq ^ ^ ^ ^ traQsmis _ 

rate value by the frame rate. s j on f or se q Uences was not controllable in Video for 

The data rate storage unit 310, the frame rate estimation 30 Windows® during real-time capture and compression. This 

unit 320, and the bit allocation unit 330 may be implemented was a problem when video sequences had to be transmitted 

by any known circuitry or technique. According to an over a band-limited channel for real-time applications. The 

embodiment of the present invention where the coding present invention allows a desired data rate to be achieved 

manager 241 is implemented in hardware, the data rate 35 J ^"Jj^ ban^lh constrainte when the frame rale 

storage unit 310, the frame rate estimation unit 320, and the ™ " /? " „ 1 . , 

, . „ . . „ , The present invention allows the video encoder 240 

bit allocation unit 330 all reside on a same silicon substrate. , , . „ T „ „ x 4 , ... , . . 

(shown in FIG. 2) to dynamically adjust the bit allocation for 

FIG. 4 is a block diagram illustrating modules implement- each frame according t0 a &ame rate received from 
ing a frame rate estimation unit 320 according to an embodi- a video camera device driver 220 (shown in FIG. 2). In 
ment of the present invention. Block 410 represents a time 40 rea i_ time environments, the frame rate is often non- 
stamp unit. The time stamp unit 410 operates to record the deterministic. Fluctuations in a system load on the computer 
real-time when the first function call is made to compress system 100 (shown in mG x) may tem porarily increase or 
data corresponding to the first frame in the video sequence decrease the video capture frame rale ^ tf a frame rate 
from the application program interface 230 (shown in FIG. 45 decreases temporarily, the video encoder 240 recognizes that 
2), The time stamp unit 410 also operates to record the time it may increase the number of bits to allocate for cnco6ing 
when each function call is made to compress data corre- a frame m the vkJeo sequence exceeding the desired 
spending to subsequent frames in the video sequence from data rate By mcreasing the number of bits t0 aUocale t0 
the application program interface 210. The compress func- encoding frames, the video encoder 240 improves the visual 
tion calls are made by the application program interface 230 50 quaJity of eacfa frame Similarly? tf a ffame rate increases 
m response to instructions from the video management temporarily, the video encoder 240 recognizes that it must 
application 210 (shown in FIG. 2) to encode the video decrease the number of bits to allocate for encoding a frame 
frames. - n tbe v j deo sequence in order to meet the desired data rate. 

Block 420 represents a frame counter 420. The frame 55 The time stamp unit 410, the frame counter 420, and the 

counter 420 operates to record a number of frames that have frame rate estimator 430 may be implemented by any known 

been called to be compressed after the first frame. circuitry or any known technique. According to an embodi- 

Block 430 represents a frame rate estimator 430. The ment of the present invention where the frame rate estima- 

frame rate estimator is coupled to the time stamp unit 410 tion unit 320 is implemented by hardware, the time stamp 

and the frame counter 420. The frame rate estimator 430 60 unit 410, the frame counter 420, and the frame rate estimator 

operates to estimate the frame rate by dividing the number 430 all reside on a same silicon substrate, 

of frames that have been called to be compressed after the FIG. 5 is a flow chart illustrating a method for managing 

first frame by the time elapsed from the first function call data in a video sequence according to an embodiment of the 

and the last compress function call. It should be appreciated 65 present invention. At step 501, a data rate in which the video 

that the time stamp unit 410 may be configured to store any sequence is to be transmitted is determined. According to a 

number of times, that the frame counter 420 may be con- first embodiment of the present invention, the data rate is 
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determined from user input. According to a second embodi- 
ment of the present invention, the data rate is determined by 
accessing bandwidth parameters for a transmission medium 
which is to be used to transmit the video sequence. 

At step 502, a frame rate of the video sequence is 5 
estimated using information from an application program 
interface. According to an embodiment of the present 
invention, estimating the frame rate is described in a flow 
chart illustrated in FIG. 6. 

At step 503, a number of bits for encoding frames in the 10 
video sequence is allocated according to a data rate and the 
frame rate. By dynamically determining a bit allocation 
number according to a present frame rate of the video 
sequence, the present invention is able to meet the specified 1S 
data rate during any temporary increases in frame rate 
during system load fluctuation. Likewise, the present inven- 
tion is able to take advantage of additional bandwidth made 
available during temporary decreases in frame rate during 
system load fluctuation by allocating a larger number of bits 20 
to encode the frames in the video sequence, improving the 
visual quality of each frame. According to an embodiment of 
the present invention, allocating the number of bits for 
encoding the frames in the video sequence comprises divid- 25 
ing the data rate by the frame rate. 

FIG. 6 is a flow chart illustrating a method for estimating 
a frame rate of a video sequence according to an embodi- 
ment of the present invention. At step 601, it is determined 
when a first function call is made to compress data corre- 30 
sponding to a first frame in the video sequence from the 
application program interface. 

At step 602, a time when the first function call was made 
is recorded or time stamped. 35 

At step 603, it is determined when the most recent 
function call is made to compress data corresponding to the 
most recent frame in the video sequence from the applica- 
tion program interface. 

At step 604, a time when the most recent function call was 40 
made is recorded or time stamped. 

At step 605, a number of frames that have been called to 
be compressed after the first frame is divided by the time 
elapsed between when the first function call and the current 
function call is made. 

In the foregoing description, the invention is described 
with reference to specific exemplary embodiments thereof. 
It will, however, be evident that various modifications and 
changes may be made thereto without departing from the 50 
broader spirit and scope of the present invention as set forth 
in the appended claims. The specification and drawings are, 
accordingly to be regarded in an illustrative rather than a 
restrictive sense. 

What is claimed is: 55 

1. A method for managing data in a video sequence, 
comprising: 

estimating a frame rate of the video sequence using time 
stamps of instructions received from an application 60 
program interface, the time stamps being real-time 
representations of when the instructions are received 
from the application program interface; and 

allocating a number of bits for encoding frames in the 
video sequence based on a data rate and the frame rate. 65 

2. The method of claim 1, wherein estimating the frame 
rate of the video sequence comprises: 
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determining when a first function call is made to compress 
data corresponding to a first frame in the video 
sequence from the application program interface; 

recording a time when the first function call was made; 

determining when a second function call is made to 
compress data corresponding to a second frame in the 
video sequence from the application program interface; 

recording a time when the second function call was made; 
and 

dividing a number of frames that have been called to be 
compressed after the first frame by a time elapsed 
between when the first function call and the second 
function call were made. 

3. The method of claim 1, wherein allocating the number 
of bits for encoding the frames in the video sequence 
comprises dividing the data rate by the frame rate. 

4. The method of claim 1, further comprising: 

determining a data rate from user input 

5. The method of claim 1, wherein the managing of the 
graphical data is performed in real-time in a Video for 
Windows® compliant video encoder. 

6. A computer-readable medium having stored thereon 
sequences of instructions, the sequences of instructions 
including instructions which, when executed by a processor, 
causes the processor to perform: 

estimating a frame rate of a video sequence using time 
stamps of instructions received from an application 
program interface, the time stamps being real-time 
representations of when the instructions are received 
from the application program interface; and 

allocating a number of bits for encoding frames in the 
video sequence based on a data rate and the frame rate. 

7. The computer-readable medium of claim 6, wherein 
estimating the frame rate of the video sequence comprises: 

determining when a first function call is made to compress 
data corresponding to a first frame in the video 
sequence from the application program interface; 

recording a time when the first function call was made; 

determining when a second function call is made to 
compress data corresponding to a second frame in the 
video sequence from the application program interface; 

recording a time when the second function call was made; 
and 

dividing a number of frames that have been called to be 
compressed after the first frame a time elapsed between 
when the first function call and the second function call 
were made. 

8. The computer-readable medium of claim 6, wherein 
allocating the number of bits for encoding the frames in the 
video sequence comprises dividing the data rate by the 
frame rate. 

9. The computer-readable medium of claim 6 further 
comprising instructions which, when executed by the 
processor, causes the processor to perform: 

determining a data rate from user input. 

10. The computer-readable medium of claim 6, wherein 
the managing of the graphical data is performed in real-time 
in a Video for Windows® compliant video encoder. 

11. A video encoder, comprising: 

a coding manager that calculates a bit allocation number 
to encode frames in a video sequence using time stamps 
of instructions received from an application program 
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interface, the time stamps being real-time representa- 
tions of when the instructions are received from the 
application program interface; and 
a video coding unit coupled to the coding manager that 
encodes the frames in the video sequence based on the 
bit allocation number. 

12. The video encoder of claim 11, wherein the coding 
manager comprises: 

a data rate storage unit that stores a data rate value which 

the video sequence is to be transmitted; 
a frame rate estimating unit that estimates a frame rate of 

the video sequence; and 
a bit allocation unit coupled to the data rate storage unit 

and the frame rate estimation unit that calculates the bit 

allocation number based on the data rate value and the 

frame rate, 

13. The video encoder of claim 12, wherein the frame rate 
estimating unit comprises: 

a time stamp unit that records a first time when a first 
function call is made to compress data corresponding a 
first frame in the video sequence from the application 
program interface and a second time when a second 
function call is made to compress data corresponding to 
a second frame in the video sequence from the appli- 
cation program interface; 

a frame counter that records a number of frames that have 
been called to be compressed after the first frame; and 

a frame rate estimator coupled to the time stamp unit and 
the frame counter that estimates the frame rate by 
dividing the number of frames that have been called to 
be compressed after the first frame by a time elapsed 
between when the first function call and the second 
function call were made with. 

14. The video encoder of claim 12, wherein the bit 
allocation unit calculates the bit allocation number by divid- 
ing the data rate value by the frame rate. 

15. A computer system, comprising: 
a bus; 

a processor coupled to the bus; and 

a video encoder that includes a coding manager that 
calculates a bit allocation number to encode frames in 
a video sequence using time stamps of instructions 
received from an application program interface and a 
video coding unit coupled to the coding manager that 
encodes the frames in the video sequence according to 
the bit allocation number, and wherein the time stamps 
being real-time representations of when the instructions 
are received from the application program interface. 

16. The computer system of claim 15, wherein the coding 
manager comprises: 

a data rate storage unit that stores a data rate value which 
the video sequence is to be transmitted; 

a frame rate estimating unit that estimates a frame rate of 
the video sequence; and 

a bit allocation unit coupled to the data rate storage unit 
and the frame rate estimation unit that calculates the bit 
allocation number based on the data rate value and the 
frame rate. 

17. The computer system of claim 16, wherein the frame 
rate estimating unit comprises: 

a time stamp unit that records a first time when a first 
function call is made to compress data corresponding a 
first frame in the video sequence from the application 
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program interface and a second time when a second 
function call is made to compress data corresponding to 
a second frame in the video sequence from the appli- 
cation program interface; 

5 a frame counter that records a number of frames that have 
been called to be compressed after the first frame; and 
a frame rate estimator coupled to the time stamp unit and 
the frame counter that estimates the frame rate by 
dividing the number of frames that have been called to 

30 be compressed after the first frame by a time elapsed 
between when the first function call and the second 
function call were made. 

18. The computer system of claim 15, wherein the bit 
allocation unit calculates the bit allocation number by divid- 

15 

ing the data rate value by the frame rate. 

19. A method for managing data in a video sequence, 
comprising: 

estimating a frame rate of the video sequence using time 
20 stamps of instructions received from an application 
program interface, and wherein estimating the frame 
rate of the video sequence including: 
determining when a first function call is made to 
compress data corresponding to a first frame in the 
25 video sequence from the application program 

interface, 

recording a time when the first function call was made; 
determining when a second function call is made to 
compress data corresponding to a second frame in the 
30 video sequence from the application program interface, 
recording a time when the second function call was 
made, and 

dividing a number of frames that have been called to be 
compressed after the first frame by a time elapsed 
35 between when the first function call and the second 

function call were made; and 
allocating a number of bits for encoding frames in the 
video sequence based on a data rate and the frame rate. 

20. A computer-readable medium having stored thereon 
40 sequences of instructions, the sequences of instructions 

including instructions which, when executed by a processor, 
causes the processor to perform: 
estimating a frame rate of a video sequence using time 
45 stamps of instructions received from an application 
program interface, and wherein estimating the frame 
rate of the video sequence including: 
determining when a first function call is made to 
compress data corresponding to a first frame in the 
5 q video sequence from the application program 

interface, 

recording a time when the first function call was made, 
determining when a second function call is made to 
compress data corresponding to a second frame in 
55 the video sequence from the application program 

interface, 

recording a time when the second function call was 
made, and 

dividing a number of frames that have been called to be 
60 compressed after the first frame a time elapsed 

between when the first function call and the second 
function call were made; and 
allocating a number of bits for encoding frames in the 
video sequence based on a data rate and the frame rate. 
65 21. A video encoder, comprising: 

a coding manager that calculates a bit allocation number 
to encode frames in a video sequence using of instruc- 
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tions received from an application program interface, 
the coding manager including: 

a data rate storage unit that stores a data rate value 
which the video sequence is to be transmitted, 

a frame rate estimating unit that estimates a frame rate 5 
of the video sequence, the frame estimating unit 
including: 

a time stamp unit that records a first time when a first 
function call is made to compress data correspond- 
ing a first frame in the video sequence from the 10 
application program interface and a second time 
when a second function call is made to compress 
data corresponding to a second frame in the video 
sequence from the application program interface, 

a frame counter that records a number of frames that 15 
have been called to be compressed after the first 
frame, and 

a frame rate estimator coupled to the time stamp unit 
and the frame counter that estimates the frame rate 
by dividing the number of frames that have been 20 
called to be compressed after the first frame by a 
time elapsed between when the first function call 
and the second function call were made with, and 
a bit allocation unit coupled to the data rate storage unit 
and the frame rate estimation unit that calculates the 25 
bit allocation number based on the data rate value 
and the frame rate; and 
a video coding unit coupled to the coding manager that 
encodes the frames in the video sequence based on the 
bit allocation number. 30 
22. A computer system, comprising: 

a bus; 

a processor coupled to the bus; and 
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a video encoder that includes a coding manager that 
calculates a bit allocation number to encode frames in 
a video sequence using of instructions received from an 
application program interface and a video coding unit 
coupled to the coding manager that encodes the frames 
in the video sequence based on the bit allocation 
number, the coding manager including: 
a data rate storage unit that stores a data rate value 

which the video sequence is to be transmitted, 
a frame rate estimating unit that estimates a frame rate 

of the video sequence, the frame rate estimating unit 

including: 

a time stamp unit that records a first time when a first 
function call is made to compress data correspond- 
ing a first frame in the video sequence from the 
application program interface and a second time 
when a second function call is made to compress 
data corresponding to a second frame in the video 
sequence from the application program interface, 

a frame counter that records a number of frames that 
have been called to be compressed after the first 
frame, and 

a frame rate estimator, coupled to the time stamp unit 
and the frame counter, that estimates the frame 
rate by dividing the number of frames that have 
been called to be compressed after the first frame 
by a time elapsed between when the first function 
call and the second function call were made, and 
a bit allocation unit coupled to the data rate storage unit 

and the frame rate estimation unit that calculates the 

bit allocation number based on the data rate value 

and the frame rate. 

***** 
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